// UVa1584 Asia - Seoul 2004, Circular Sequence
// 刘汝佳
#include <bits/stdc++.h>
using namespace std;
// 环状串s的表示法p是否比表示法q的字典序小
int less_than(const string& s, int p, int q) {
  int n = s.length();
  for (int i = 0; i < n; i++) {
    char cp = s[(p + i) % n], cq = s[(q + i) % n];
    if (cp != cq) return cp < cq;
  }
  return 0;  // 相等
}

int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  int T;
  string s;
  cin >> T;
  while (T--) {
    cin >> s;
    int ans = 0, n = s.length();
    for (int i = 1; i < n; i++)
      if (less_than(s, i, ans)) ans = i;
    for (int i = 0; i < n; i++) cout << (s[(ans + i) % n]);
    cout << endl;
  }
  return 0;
}
/*
算法分析请参考: 《入门经典-第2版》例题3-6
注意main()函数的第一行可以加速STL的IO操作，但是就不能再和stdio中的printf混用了
*/
// Accepted 743 C++ 5.3.0 2020-12-18 09:54:11 25860163